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Let G = (V (G), E(G)) be a graph, define an edge labeling function w from E(G) to 
(0,1,..., k — 1} where k is an integer, 2 < k < |E(G)|, induces a vertex labeling 
function ~* from V(G) to (0,1,..., k — 1} such that ^ (v) = v(e1) x v(e») x 
... X W(en) mod k where e1, €2,..., €» are all edge incident to v. This function w is 
called a k-total edge product cordial (or simply k-TEPC) labeling of G if the absolute 


difference between number of vertices and edges labeling with i and number of vertices 
and edges labeling with j no more than 1 for all i, j € (0, 1,..., k — 1}. In this paper, 
4-total edge product cordial labeling for some star related graphs are determined. 
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1. INTRODUCTION 

Let us beging with a graph G — (V(G), E(G)) that is simple, connected, finite and undirected with 
order p and size q. With regards to the standard terminology and notation, we refer to books [1]-[4]. We also 
provide a brief summary of definitions that are invaluable for the present study. 

A graph labeling is an assignment of integers to edges or vertices or both subject to certain conditions. 
If the domain of the mapping is the set of edges (or vertices) then the labeling is called an edge labeling (or a 
vertex labeling). For a labeling function w, an edge e (or a vertex v) is an i-edge (or an i-vertex) if (e) = i 
(or v(v) = i) where i € Z. Denote the number of i-edges (or i-vertices) of G under v» by ey (i) (or vy (i)), 
respectively and let y(i) = ey (i) + vy (i). 

Labeling graph has applications in coding theory, especially for the design of good radar type codes, 
missile guidance codes, and convolution codes with optimal autocorrelation properties. Labeling graph plays 
important role in the study of communication network and X-ray crystallography. A detailed study of some 
applications of labeling graphs are given in [5]-[9]. 

A lot of researchers have written on cordial labeling. Cahit introduced cordial labeling and there 
are many papers studied cordial graph of some graphs such as [11], [12]. Sundaram et al. defined product 
cordial labeling and in (14]-[[16] some researchers illustrate product cordial labeling of some graphs. Vadiya 
and Barasara [17], proposed two definetions edge product cordial labeling and total edge product cordial 
labeling. 

Azaizeh et al. introduced k-total edge product cordial labeling which is: 

Definition 1. let y be an edge labeling function from E(G) to (0,1,..., k — 1} where k is an integer, 2 < k < 
|E(G)|. For each vertex v, assign the label Y(e1) x v(ea) x ... x v (es) (mod k) where e1, €», ..., €n are the 
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edges incident to vertex v. The function w is called a k-total edge product cordial (or simply k-TEPC) labeling 
of G if |(vy (i) + eu()) — (vu(3) + ev(2)) € L fori, j € (0, 1,..., k — 1}. A graph G with a k-total edge 
product cordial labeling is called k-total edge product cordial graph. 

Some researchers studied graphs in k-total edge product cordial labeling [19]-[23]. Vadiya et al. 
studied cordial labeling for some star related graphs and Hasni and Azaizeh determined 3-total edge prod- 
ucts cordial labeling for some star related graphs. As a continuation of these results and the results in (19], [21], 
the main aim of this paper is to determine the 4-total edge product cordial labeling for some star related graphs. 


2. MAIN RESULT 

Let Kı n denote the star with order n + 1. We first give brief summary of definitions which are useful 
for our investigations. 
Definition 2. consider two stars K. (0) and K 2 then G =< K [5 K (2) > is the graph obtained by joining 
apex vertices of stars to a new vertex x. Note that G has 2n + 3 vertices and 2n + 2 edges. 


Definition 3. [24] consider k copies of stars namely KË, KÖ, Pii Ko. Then G =< eer KO à 
! (P) 


is the graph obtained by joining apex vertices of each K t» < D and K in 


Note that G has k(n + 2) — 1 vertices and k(n + 2) — 2 edges. 
Theorem 1 Graph < K(),K@),..., K(? > is 4-TEPC for all n > 3,k > 1, except when n = 1 or 2 (mod 


lon? lmi? mm 
4,k-lomn-23k-l 
Proof. Let V(« KH), KO... KM >) = {uu 1« j &k1«i n] U(za,1 <m € k — 1) and 
E(« KO KO., tics a >)= {uy 1<j<kl<i<n}uf{uMa;,u9ta;,1<j7<k—-1}. We 
consider the following cases. 

Case 1: k = 0 (mod 4). 
Case 1.1: n = 0 (mod 4). 


Define y be an edge labeling function from E(G) to {0, 1, 2, 3}: 


k) 
m 


mou 


to a new vertex z,..; where 2 < p < k. 


V(u vi?) — 1 


n 

4 
pu) 2 1,1 TET «is 
y (uv?) 22 1«j«& 177 sig 


puti y; 3) =21<j< 
(ua, .) =3,1<j< 
V(u( 79, 3) =3,1<j< 


(ugs 3) =11l<j< 


(ugs) =21<j< 


w(u x3) =2 
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Case 1.2: n = 1 (mod 4). 
Define «/ be an edge labeling function from E(G) to {0, 1, 2,3}: 


4 
y(u =D?) =1.1 < j < 


, 


y(u Dyu?) = 31 < 


pu P -3,1«j « 


T E 


puI r43) =21<j< 
puti 453) =3,1<j< 
V(u 79, 3) =21<j< 


(uas) =1,1<j< 


AIS AIS AIS AIS AIS 


(ugs 1) =21<j< 
w(u x3) = 2 

; cade 
puI 4; 4) =12<j< " 


y(u zra) =0,1 < j < — 


; k—4 
(ug) =31<j< e 


Case 1.3: n = 2 (mod 4). 
Define «/ be an edge labeling function from E(G) to (0,1, 2, 3}: 


-— —2 
uP) =01<jskisis H 
(4-13, I=) — Zeek neue 
wu Vi ) LISIS 4 S 5 
diui D Dea pep R TES ope Sue 
E 2 2 4 
(ui Du P379) =2,1<j< s. mr E <i<n 
(4j—2) (492) = < pe Bene dget 
y(u Vi ) Lg $3 4 S 5 
(Ge) a8 quee Irt eee ME 
4 2 4 
[y oque duct UT 2 DAN 
v(u Ui ) , SISI 4 S 5 
pu =3,1<j< id ri? <i< mt? 
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bu) =11<5< 7 mto Sian 
yuti £43) =21<j< 

(ui) 245 3) =2,1<j< k 
puraj) =0,1 <j < 1 

V(u Veg; 2) 2 11€ j < i 

vu Vey ,) 2 31&j& : 
(ui? v5) = 2 

wut Dea; 1) =1,2<j< : 

vung) 2 21 9 <4 
924) 221«j« E 


Case 1.4: n = 3 (mod 4). 
Define y be an edge labeling function from E(G) to (0, 1, 2, 3}: 


wu) Zo1sj&kixis LI 
Vue) 2 1,1 j k HH Sx LY 
uM) 22,1« j « k, H «ix na 
vu) 23,1 <j < k, m <i<n 

. xu 
y(u dD Taj) =0,1 <j < 3 


| 
A NIS 


We now have 7(0) = v(1) = v(3) = (n + 2) — 1,¥(2) = 5(n + 2). Therefore, |U(i) — v(j)| € 1 for 
0 € i « j € 3. Hence v is 4-TEPC labeling. 


Case 2: k = 1 (mod 4). 
Case 2.1: n = 0 (mod 4). 
Define y be an edge labeling function from E(G) to (0, 1, 2, 3}: 


pluu) =0,1<j<k1<i< 


ALS 
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pu?) 2 1,1« j « k, 


(uv) 2 2,1 « j <k, 


3 
+R 
N 
Wr 
e[g wis 


We now have (0) = &(n + 2), (1) = v(2) = v(3) = &(n + 2) — 1. Therefore, |v(i) — v(j)| € 1 for 
0 € à « j € 3. Hence y is 4-TEPC labeling. 

Case 2.2: n = 1 (mod 4), k £ 1. 

Define y be an edge labeling function from E(G) to (0,1, 2, 3}: 


n—1 


(uv) =0,1< 5 <k1<i< 


4 
bu) 2 1,1« j <k, <i< 


y(u =DD) 23,1 < j < 2 


O ean egqeg 


IA 


y (u30, 29) =3,1<j< d mr 1 


; k 
pluti r43) =0,1<j< 


<ic<n 


V(u97?5, 3) =3,1<55< : 


Vu 7D, 1) =3,1<j< =" 


We now have w(0) = v(1) = (3) Kent ?)—* (2) = eS Therefore, |v(i) — v(j)| € 1 for 
0 € i « j € 3. Hence y is 4-TEPC labeling. 

Case 2.3: n = 2 (mod 4), k £ 1. 

Define y be an edge labeling function from E(G) to (0, 1, 2,3}: 


m —2 
v(uP v?) =01<5<k1<i< "1 
pu2-DyI-Y) 21 1«j « uu nee cis m 
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pui) = 3,1 <5 531,9 9 cien 
pu —Z31<j< ee ee emer? 

2° 2 4 
Pu 2 1,1«j« ra nto ie 
k-1 
v(uC? Dg; 1)=0,1 <j < Ex 
E 
p(uP) 23) = 3,15 j S —— 
p(u a4) = 
bun; 1)=13<5<k 


We now have v(0) = (1) = v(3) 


3(n + 2) — 1, %2) 


0 € i « j € 3. Hence v is 4-TEPC labeling. 


Case 2.4: n = 3 (mod 4). 


E (n + 2). Therefore, |v(i) — v(j)| € 1 for 


Define y be an edge labeling function from E(G) to (0, 1, 2, 3}: 


puu) =0,1 <j <k, 1<i< LI 
v(u Dy) Lisi<k IT «ie 177 
; +1 3n —1 
yuD) 2 eee Z «dx E 
2 4 
HU) ege e ks 2 " 
; k—1 
puz) 20,1 j X m 
. —1 
wun) =0,1<5< 571 
: —1 
dQui 7 ag 3) ea 16m 4 
. k—1 
v(u Dgj 1) E 3,1 < J < EP 
: k—1 
V(uO)25,.,) 2 1,1& j € Tix 
We now have 7)(0) = Ko2)-3 (1) v(2) = ¥(3) 


0 € i « j € 3. Hence v is 4-TEPC labeling. 


Case 3: k = 2 (mod 4). 
Case 3.1: n = 0 (mod 4). 


hee Therefore, |wW(z) — v(j)| € 1 for 


Define y be an edge labeling function from E(G) to (0, 1, 2, 3}: 
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vu) 2 0,3 <i < 177 
gui) 2,275 isn 
pud) =0,3 <j <k, 1<i< " 
(uu) 2,85 j «x, T eie T 
Vu) 2234 j «x, H eie 9 
v(u Dy) =3,3<j<k, mr : 
w(uMe;)=1,1<j<k-1 
bux) =0 
put) =2,2<5< 
y(u? TD x05) UN “+. 

We now have 7(0) = v(1) = v(2) = (n+ 2) - 1, ¥(3) 


0 € à « j € 3. Hence y is 4-TEPC labeling. 
Case 3.2: n = 1 (mod 4). 
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Define y be an edge labeling function from E(G) to (0,1, 2, 3}: 


o 4013 


£(n + 2). Therefore, y(i) — v(j)| < 1 for 


bu) =0,1<j<k1<i< 2 
vu) 115i 1 cis t 
y(u =De =D) 22. 1j « AEE cic 973 
i 2 2 4 
y (ui D 9079) =3,1<j< A »t 1 EUM 
MDiv esque perf fond TE 3n—3 
É pu 4 
(uly) NUES s. 2 1 cum 
V(u?2; 211xjXk-1 
j k+2 
V(u9 35, 3) =1,1<j< pie 
j k—2 
plu e432) 20,1& j $ = 
k—2 
w(ul Dora; i)=2,1<j< e 
j k—2 
(uA x45) =3,1<j< E 


We now have (0) = (2) = v(3) 
0 € i « j € 3. Hence v is 4-TEPC labeling. 
Case 3.3: n = 2 (mod 4). 


a(n + 2) — 1,4(1) 


Define y be an edge labeling function from E(G) to {0, 1, 2, 3}: 


ypu) =2 


E(n + 2). Therefore, (y(i) — v(j)| < 1 for 
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(uf Ui ) 2 <i<n 
pu oy”) =1 
wus”) = 3 
2 
pu v9?) =0,3<i< E 
4 
(ue?) 22,777 c ixn 
j =) 

yur) - 0,3 « j « k1«i« 7 
puu) 2 1 3c jeg E <i< = 

(2j+1) (2j+1) eee k—2 n <i< 3n — 2 
vu PDS es eig ag 
p(uPF Dy) a 1j 5-2 m <i<n 

(254-2) (24-2) iem k—2 n eee 3n — 2 
vu i 0594 p ye ee 
sermon aie je E72 PER sien 


We now have (0) = v(1) = v(2) = $(n- 2) — 1,¥(3) = 5(n + 2). Therefore, y(i) — v(j)| € 1 for 
0 € i « j € 3. Hence v is 4-TEPC labeling. 

Case 3.4: n = 3 (mod 4). 

Define y be an edge labeling function from E(G) to (0, 1, 2, 3}: 


vu) =0,1<j<k1l<i< ns 
puu) = 1 bejen i <i< ro 
puu) = 2 1s; ck i <i< m 
(uv?) =3,1<j<k, mH <i<n 
k 
V(u77925, 1)=0,1<5< 2 
k 
p(uP ro, 1)=0,1<5< 2 
k—2 
V(u 072,3) = 2,1 <j & —— 
k—2 
(ula) 311 j « E 
pDr) 211«j« 572 
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We now have (0) = £(n + 2), (1) = v(2) = v(3) = &(n + 2) — 1. Therefore, |v(i) — v(j)| € 1 for 
0 € i « j € 3. Hence y is 4-TEPC labeling. 


Case 4: k = 3 (mod 4). 
Case 4.1: n = 0 (mod 4). 
Define y be an edge labeling function from E(G) to (0, 1, 2,3}: 


V(uPvP)-0ol1sjsklsisT 
Vu) 2 1,1« j «e 17$ «i7 
uy) 221« dp. op 
v( HEUS Ceu 
(uly) =3,1 <j <k, mti <i<n 

— 1 
v(uC? D. )e21sj« 575 

—1 


We now have (0) = &(n + 2), (1) = v(2) = v(3) = &(n + 2) — 1. Therefore, |v(i) — v(j)| € 1 for 
0 € i « j € 3. Hence v is 4- TEPC labeling. 

Case 4.2: n = 1 (mod 4). 

Define y be an edge labeling function from E(G) to (0,1, 2, 3}: 


(uv) =0,1 j«kisic Td 

vue) =11< jg 33 cic Bot 

gui Dias; c ET1 i ipn 
puli -Dy I) 23,1 <j « pe pitas 
Yuu) &1«j a 831 jo srt 
Hula) 22,1 E 71, 48 cie 


=Z 4 

k—3 

v(ut D451) =0,1<j< e 
; k-— 

(uA Dg, =21<j< = 


We now have w(0) = 12) 73. ah(1) v(2) = v(3) Piu Therefore, |v(i) — w(y)| € 1 for 
0 € i « j € 3. Hence v is 4- TEPC labeling. 

Case 4.3: n = 2 (mod 4). 

Define y be an edge labeling function from E(G) to (0,1, 2, 3}: 
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puu) =0,1<j<k1< guo 
vu) 2115j sk H eie 177 
Vu ve?) =1 

vue) 22, 175 <p mo? 
vue) 22,2 « j « hs <i< m 
puu) = 3 1< cg Pt cien 
Yuli D ra )=0,1 js E 

(uP?) ga) =1,1<j< Lv 


y(u2y; ,) 213 <j <k. 


We now have (0) = v(1) = v(2) = $(n- 2) — 1,¥(3) = 5(n + 2). Therefore, y(i) — v(j)| € 1 for 
0 € i « j € 3. Hence v is 4-TEPC labeling. 

Case 4.4: n = 3 (mod 4). 

Define y be an edge labeling function from E(G) to (0, 1, 2, 3}: 


puu) =0,1<5<k1l<i< LI 
vue) =< isk HH <i< ro 
vu) 22,1 «jk, 131 <i< m 
(uP) —3,1« j € k, mH Si<n 
. 1 
OW 9 2 seg ege t 
k-1 
pur) =0,1 <j x —— 
y(u4i-9z,, 1) =3,1<5< t 
k—1 
plu D zs; ) —-Ll1zjs << 
$02, 221«j« 5-3 


We now have (0) = v(1) = v(2) EEL ip(3) = SOMOS Therefore, |v(i) — v(j)| € 1 for 
0 € i « j € 3. Hence vj is 4- TEPC labeling. This completes the proof: 

Graphs in Figures 1 to 4 show examples for case 1 , case 2, case 3, and case 4 respectively. 

Theorem 2 The graph X, ;, is not 4-TEPC for n = 1 (mod 4) or n = 2 (mod 4). 

Proof. Let V(Kin) = {u,ui,1 < i € n} and E(Ki n) = (uvi,1 € i € n). Assume n = 1 (mod 4), 
n = 4t + 1. If Kı 4+1 is 4- TEPC, then we must have y(i) = 2t + 1 for three numbers from (0, 1, 2, 3)and 
fourth one (i) = 2t. But this is impossible since each possible 4-TEPC labeling, i(uv;) = v(v;) and 
w(u) = 0. Therefore just (0) has odd number and 7(1), (2) and w(3) must be even number, this is a 
contradiction. The proof for n = 2 (mod 4) is similar as above. Hence, this completes the proof. 
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Figure 1. The graph < KË), KC), KË), KC) > and its 4-TEPC labeling 
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Figure 2. The graph < K(}, KV), K@) K$, KC) > and its 4-TEPC labeling 
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Figure 3. The graph < K{?}, K() > and its 4-TEPC labeling 


Figure 4. The graph < K(2}, KÊ}, K( > and its 4-TEPC labeling 


CONCLUSION 
We completely determined the 4-total edge product cordial labeling for some star related graphs. The 


labeling pattern is elucidated using illustrations. Investigate 4-total edge product cordial labeling graph of 
other standard graphs such complete graph, wheel related graphs (friendship, helm, closed helm, fan, double 
fan, web, flower, and others), and study the 5-, 6- and in general, k-total edge product cordial labeling of some 
star related graphs are an open area of research. 
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